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Abstract 

Vchicle-tovehicle communications can be used ef- 
fectively for intelligent transport systems (ITS) and 
location-aware services [T]. The ability to dissem- 
inate information in an ad-hoc fashion allows perti- 
nent information to propagate faster through the net- 
work. In the realm of ITS, the ability to spread warn- 
ing information faster and further is of great advan- 
tage to the receivers of this information. In this pa- 
per we propose and present a message-dissemination 
procedure that uses vehicular wireless protocols for 
influencing traffic flow, reducing congestion in road 
networks. The computational experiments presented 
in this paper show how an intelligent driver model 
(IDM) and car-following model can be adapted to 're- 
act' to the reception of information. This model also 
presents the advantages of coupling together traffic 
modelling tools and network simulation tools. 

KEYWORDS: Vehicular Networks, ModeUing and 
Simulations, Intelligent Transportation Systems 

1 Introduction 

In the realm of vehicle to vehicle communications 
there are several methods for the dissemination of 
data that are being actively researched. The use 
of satellite communication, such as those linked to 
global positioning services (GPS) offer global com- 
munication but require expensive equipment, large 
antennae and, due to the large distances the signal 
must travel, have a high latency. Cellular telephone 
networks offer a lower latency but are still slow when 



communicating with other vehicles nearby, and re- 
quire cellular contracts to use the network. The sce- 
narios presented mainly in this paper require high- 
speed communication that disseminates from source, 
which is difficult to achieve using either cellular or 
satellite communications. 

Ad-hoc networks offer a good method to spread 
information outwards from an origin quickly and ef- 
ficiently. It has been shown in [2 that in ad-hoc net- 
works worms spread in a epidemic pattern that can 
be modelled. Using such modelling techniques we can 
develop algorithms that allow for a change to be made 
to the speed, position and route of a vehicle. A fur- 
ther advantage of ad-hoc networking is the unlicensed 
use of the radio-spectrum and the recent reduction in 
cost for the equipment for communication. A sepa- 
rate leg of the research being undertaken on wireless 
fidelity (under IEEE standard 802.11) has been de- 
veloped in the past few years specifically for vehicu- 
lar ad-hoc networks (VANETs). The 802. lip WAVE 
standard specifies network protocols which address 
the difficulties associated with vehicular networks. 
These difficulties involve short link time, delay toler- 
ance and the inefficiency of wired-network paradigms, 
that have been pulled into the wireless standards. 

The following simulation experiments and algo- 
rithms were developed with particular scenarios in 
mind. These scenarios operate in a dual-carriageway 
environment with no junctions and an obstacle or 
danger that is present at some point in the field. The 
simulations use both traffic modelling and message 
propagation to advise the vehicles of the obstacle at 
a greater distance than line-of-sight provides. The 
results show that by spreading information quickly 



and efficiently through the network we can develop 
algorithms that reduce congestion and other traffic 
flow effects. By coupling the telecommunications and 
driver model in one tool we can perform these sim- 
ulations in the same runtime. This method of simu- 
lation can also be useful for intelligent transport sys- 
tems, where simulations run in parallel can sweep the 
parameter-space for the best outcome. 

2 Simulation System 

The simulation tool we use is adapted from the dy- 
namic traffic simulator by Treiber et al. [S]. This 
tool uses a simple model of a two-lane roadway, but 
contains an advanced driver model and lane chang- 
ing algorithm, MOBIL [4,. Through the addition of 
telecommunications and adaptions to both the intel- 
ligent driver model (IDM) and lane changing model, 
based on reactions to information received from an 
obstacle or danger, we can show that more efficient 
information dissemination through a network can in- 
crease system throughput and also reduce stop-and- 
go traffic formations. 

2.1 Vehicular Modelling 

To accurately model traffic behaviour, there are sev- 
eral key components: a driver model to develop how 
real people will drive under certain circumstances, a 
lane changing model to make realistic decisions on 
when would be advantageous to change lane and a 
roadway with rules (i.e. drive on the left in the UK). 

A car following algorithm will contain at least a 
desired velocity, a safe time separation when following 
other vehicles, an acceleration and a braking criteria 
[5]. At each simulation time step the acceleration is 
calculated for each vehicle. The parameters of these 
models can be changed to emulate more aggressive 
and more considerate drivers. 

When modelling vehicular networks over large ar- 
eas (i.e. metropolitan areas) the flow of traffic on 
a single road can be seen to operate as an incom- 
pressible fluid (as later results will show) according 
to Q = pV, where p is the average density of traf- 
fic (cars/km) and V is the average velocity on the 
road (km/h) [5J. At microscopic levels of simula- 
tion (across any field size) each object is treated as a 
discrete event operating independently of all others, 
which greatly increases the computational require- 
ments of the system, but which provides a more real- 
istic and component based approach to modelling. 



The IDM in the simulator follows the MOBIL 
model [4j which was developed by M. Treiber. MO- 
BIL operates as a car-following model such that the 
acceleration and braking are defined by the distance 
from the car in front. The function of such an accel- 
eration ^ is as follows: 



dv 



where 
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for acceleration on an open road a, velocity v, de- 
sired velocity vq, distance s to front vehicle, desired 
dynamic distance to front vehicle s* , velocity differ- 
ence 6, a safe time delay between vehicles T, a com- 
fortable braking value b and a minimum distance be- 
tween vehicles sq. 

Lane changing algorithms add a necessary level of 
complexity to the IDM. In order to decide whether 
to change lane or not, the current acceleration must 
be calculated for the current lane and the accelera- 
tion in the new lane (with regards to the car behind 
and in front in the new lane) . If the acceleration in 
the new lane is greater than that in the current lane, 
there is an advantage to be gained by changing lane. 
Many models, including those in the original simula- 
tor, include a bias in the model for particular lanes, 
which simulates the real scenario of slow lanes and 
fast lanes. 



2.2 MAC Layer Protocol 

In simulating wireless fidelity networks, the major- 
ity of simulations use the IEEE 802.11 protocols [B] 
, as this offers the best simulation of the MAC layer 
functionahty. The IEEE 802.11 MAC layer uses a 
distributed co-ordination function (DCF), which has 
been simulated in [7], to ensure efficient communi- 
cation on the medium, and implements controls to 
reduce collisions. More recently the IEEE 802. lip 
standard has been tested in [8 specifically for inter- 
vehicular communications. This allows the founda- 
tion of underlying strengths in the 802.11 suite to to 
be enhanced for vehicular networks. 

The MAC layer in the simulator operates using an 
adapted version of IEEE 802.11 which removes the 
inter-frame spacing (IFS) model, enabling equal pri- 
ority to all network traffic. Due to implementation. 
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and the need for simplicity in the model, our imple- 
mentation of 802.11 does not suspend the back-off 
timer when the medium is busy during that frame, 
as 802.11 does. 

The network back-off when the medium is busy X 
operates as follows [5,: 



(3) 



later. The main disadvantage of having a large trans- 
mission range is that information propagates further, 
eventually reaching a point where the information 
usefulness is low, and so is taking up bandwidth and 
time for almost redundant data. In a system with a 
limited time and bandwidth this can cause localised 
problems, where more pertinent (i.e. geographically 
closer) information is lost to redundant data. 



where n is the number of times it has previously had 

to back off in succession. i?mm and B^ax are the 3 Algorithms 
minimum and maximum possible back off time, re- 
spectively. Bmin is often set at 0. The medium is 
defined busy if any car within the transmitters inter- 
ference range, is currently broadcasting. 

Every car within the transmission range, repre- 
sented by i?c, (which is usually twice as small as 
the interference range) will receive the message with 
probability A. 



This section examines the algorithms used in the sim- 
ulation. These algorithms form the basis for the work 
we present here and have been designed specifically 
for vehicle-to-vehicle and VANET scenarios. 



2.3 Radiowave Propagation 

In the modified simulator the reception of messages 
is performed by a basic algorithm controlled by the 
simulation engine. In advanced network simulators 
the realistic reception of messages depends on the sig- 
nal strength at the receiver. The basic propagation 
model is the Friis free-space calculation, which ex- 
tends the ideal free-space propagation formula {Pr cx 
l/d^) [9] where Pr is received power and d is the dis- 
tance from transmitter) to incorporate the antenna 
gain(both transmit and receive). The Friis model, 
however, will only hold true with a clear line-of-sight 
(LOS) between transmitter and receiver, and assumes 
no level of scattering by atmospheric particles (which 
becomes very apparent in urban and highway scenar- 
ios [TD]). Friis operates as follows: 
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3.1 Epidemic Message Passing Algo- 
rithm 

The propagation of messages through a system re- 
quires an efficient delivery algorithm. In our simula- 
tion we use a probabilistic information dissemination 
protocol, which is fully defined in [5 . We assume 
that all vehicles know their location (via GPS tech- 
nology) and that each message contains information 
about it's location and time of creation. To ensure 
propagation does not extend to redundant distances 
from source each message has a Time- To-Live (TTL) 
setting. 

The algorithm allows for a reasonable amount of re- 
transmission and dissemination through the network 
and balances the relevance of the information with 
the distance from the source. To this end informa- 
tion can disseminate quickly and efficiently and also 
reduce information spreading to vehicles who do not 
require the information (as discussed previously, this 
can cause more pertinent information to be lost). 

The probability for rebroadcasting, P, as described 
by [5, is obtained from: 



where: Pr is the received power at distance d with 
respect to the antenna gain and height and the system 
loss L. 

One method of altering the propagation of mes- 
sages through the simulated network, is to change 
the transmitted power and therefore the transmis- 
sion range. By transmitting information further the 
message has a greater probability of retransmission 
in sparse networks and also a faster dissemination 
through the system [TT. This approach has both 
advantages and disadvantages, mentioned in detail 
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1 — exp ( —a 



Nf-Nb\ 



ifNfOrNi, = 



otherwise. 



(5) 



where Nf and Nb are the number of times the car 
has received that particular message from front and 
from back, respectively and a is a protocol parameter, 
which controls redundant transmissions. In the case 
of directional message propagation EqjS] is modied 
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such that if a message is propagating in either direc- 
tion it is only kept alive by nodes near the head/tail 
of the group. In this case the rebroadcasting proba- 
bility, P, is computed from: 

r 1 ifA^fc = 

P={ (6) 
I 1 — exp i^'^N~+N^ j otherwise. 

where Nk is the count of messages received from the 
direction of message propagation (e.g. if k is forward, 
Nk is the count of messages received from vehicles 
infront), and is the count of messages received 
from the opposite direction. 

3.2 Variable Speed Limit 

The initial algorithm we introduce is to reduce the 
value of the desired velocity (vq in Eq. 5) by a fixed 
amount when the vehicle has received the warning 
message. This achieves an overall slowdown in the 
network which can reduce the time delay between 
free-fiow and gridlock (where = 0) at the obsta- 
cle. This particular algorithm change has a transient 
effect on the network, such that the system will still 
become congested over time. The idea for this came 
from the London Orbital (M25) variable speed limit 
which operates on parts of the motorway. 

The value we reduce vq by is of great importance. 
Initial tests showed that by reducing the desired ve- 
locity too much (i.e. a reduction of over lOms"^) 
when infected, the effect on the network was to cause 
congestion further back in the system, such that grid- 
lock (i.e all vehicles in the field of simulation are 
static) occurs much sooner. By reducing the value of 
vq by 2.7ms^^ the network slowed well and the time 
delay between free-flow and gridlock was increased 
without causing congestion further back in the net- 
work. 

An important algorithmic change is the return to 
the normal value of vq once the obstacle has been 
passed geographically, otherwise the recovery from 
the obstacle will take a greater amount of time. We 
did test a proportional change in the desired velocity 
as the obstacle was approached, but this provided 
little observable effect at great distances and a highly- 
negative effect closer to the obstacle, as cars were 
congesting more smoothly but to a greater extent. 

The results of this algorithm change were both 
transient and often negative to the overall velocity 



of the system, so the change was dropped from the 
flnal algorithm shown later. The reason for this neg- 
ative effect is thought to be related to the size of 
field we are simulating. In future simulations we will 
simulate a much larger field and so the effect of this 
algorithm change may become more positive as the 
distance from the obstacle increases. 

3.3 Lane Changing Algorithm 

The existing lane change model, introduced in sec- 
tion |3.2| operates by determining an advantage to be 
gained by changing lane and then testing if a thresh- 
old is reached by the advantage. Early incarnations 
of our changes to the algorithm worked to forcibly in- 
crease the advantage if a message had been received 
and the vehicle was in the lane with the obstacle. 
This has some positive effects, but can cause prob- 
lems when the message propagates far back through 
the system. In the case of the message propagating 
beyond the reasonable extent of the need to change 
lane, this approach causes unnecessary congestion in 
the opposite lane to the obstacle that results in total 
congestion in a short time. 

At the start of the simulation several static vari- 
ables are applied to the model. A changing threshold 
is applied that indicates the increased acceleration 
the lane change will yield; this is set by default at 
0.3ms~^ for cars in the field. The other value is the 
politeness factor which reduces the overall calculated 
advantage and which simulates the actual care drivers 
take when changing lane (i.e. the model may say it is 
advantageous to change lane, but the driver may be 
more polite or hesitant). 

The basic algorithm operates by calculating a value 
of advantage (MyAdv) , the disadvantage this causes 
to other (OthDisAdv) and then calculates whether a 
function of these values reaches a changing threshold. 
If the threshold is reached the vehicle changes lane. 

MyAdv = anew - cloU + bias (7) 

where anew is the acceleration in the new lane and 
aoid is the acceleration in the old lane. Bias refers to 
a weighting to keep the vehicle in the slow lane, as 
operates in reality. 

OthDisAdv = ai,ehind(old) ~ abehtnd{new) (8) 

where ai,^fiind{oid) is the acceleration of the car behind 
in the old lane if I change lane and afce/imd(neto) is the 
acceleration of the car behind in the new lane if I 
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change lane. These values are then entered into the 
following equation to return true or false to changing 
lane: 

{MyAdv -p)* OthDisAdv > Thresh (9) 

where p is the politeness factor and Thresh is the 
changing threshold. The form of Eq. 9 is multiplica- 
tive so the values of MyAdv and OthDisAdv have 
a significant impact on each other. In the following 
equations, these values are only calculated if the ve- 
hicle has been infected with a message. If a vehicle is 
ignorant it will continue to use the algorithm in Eq. 
9. The initial change we made was to add a value to 
MyAdv in Eq. 10 as such: 

{{MyAdv + V)-p)* OthDisAdv > Thresh (10) 

This is very much a brute force approach and as such 
does not truly represent real driving in a system, 
where the value of V would increase as the vehicle 
approaches the obstacle and drop to zero after the 
obstacle has been passed. This proportional addition 
to MyAdv is shown in Eq. 11 and Eq. 12: 



Diff = 



(11) 



{PoSrne ~ PoSobst) 

{{MyAdv + Diff) ~ p) * OthDisAdv > Thresh 

(12) 



In this adaption of the original algorithm the value 
Diff is calculated as a function of the location of 
the obstacle and the vehicle's distance to it. This 
value is capped at a maximum (currently 20) to pre- 
vent unrealistic behaviour (i.e. cutting in with zero 
safety headway) , which means the effect is noticeable 
but quite subtle, when compared to the brute- force 
method in 10 This means that as the vehicle ap- 



proaches the obstacle the incentive to change lane 
becomes greater, reducing the appearance of conges- 
tion at the obstacle in the same lane. 



4 Simulation studies 

In this section the simulation scenarios are discussed 
with diagrams and presentation of the results. All the 
simulations were run with varying settings, so that an 
appreciation of all the situations that may occur (that 
we can control in the simulator) can be established. 
It is important to note, as previously mentioned, that 
we assume all vehicles in the simulation are equipped 




Figure 1: A graphic showing the simulator 



with the technology for message propagation. In re- 
ality this market penetration will take many years to 
achieve, but many car manufacturers are working on 
supplying this technology soon |12j . 

4.1 Velocity Experiments 

These experiments test the effectiveness of the algo- 
rithm as vehicle velocity changes, to see if the algo- 
rithms are suited to an urban (slow) or highway (fast) 
environment. When ignorant (i.e. have not received 
the message), the cars will still attempt to change 
lane to avoid the obstacle, but only as part of the 
original lane changing algorithm, and so congestion 
builds up in a short amount of time, for most simu- 
lations. Below a certain network load the road will 
never become congested, so the traffic load of the ex- 
periment was varied for each experiment. The traffic 
load was also set low enough so that the algorithm 
can affect the ffow of cars as, at high loads, this would 
not be possible. To this end there is, in any system, 
a critical value of traffic load after which no action 
can prevent or reduce congestion. 

Some early simulations with low traffic loads 
showed that it is sometimes more efficient to be ig- 
norant of the obstacle, and this must be taken into 
account, as in this case the best course of action is to 
drive normally, using the normal algorithm. 

The following charts show results from a sample 
of the experiments we ran to test this theory. By 
varying all the parameters we could we found that 
certain velocities, transmission ranges and traffic load 
had different effectiveness to the overall congestion in 
the system. In the main the results showed that our 
algorithm always produced a positive effect. 

Figures Fig. 2 and Fig. 3 show the number of 
cars exiting the field in a simulation run as an aggre- 
gate over time. Both show an advantage for infected 
cars using the advanced lane changing algorithm, but 
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Figure 2: Comparison of exit aggregate for infected 
and ignorant simulations at urban velocities (below 
50km/h) 

the advantage is greater at higher velocities, where 
the vehicles have more distance between them for 
the same traffic load, meaning they can more easily 
change lane. 

We found, and Fig. 2 and Fig. 3 corroborate this, 
that the advanced algorithm increased the time be- 
fore congestion began to build up and then once con- 
gested, the infected cars still moved through the sys- 
tem more efficiently. By running the simulation for 
15 minutes we can monitor the development of con- 
gestion in the system and how the flow is affected by 
the changed algorithm. 

The results show some interesting behaviours, be- 
yond the reduction of congestion in the system. By 
analysing the first 5-7 minutes of simulation time, 
we can see that the development of congestion is also 
slower once vehicles do start to slow down. This is be- 
cause of the algorithm moving vehicles into the oppo- 
site lane to the obstacle, reducing the load on the lane 
with the obstacle and therefore reducing the number 
of stopped vehicles behind the obstacle which, when 
changing lane, cause a dramatic slowdown in the new 
lane. This reduction in stop-and-go traffic formation 
is also seen elsewhere in the field when the cars are 
infected with the warning message and switch to our 
adapted algorithm. 

4.2 Position of Lane Change 

A factor that affects the build-up of congestion in 
the system is related to the location of the lane 



Figure 3: Comparison of exit aggregate for infected 
and ignorant simulations for motorway velocities 

change. The following results show where the lane 
change occurs with no communication and then us- 
ing our enhanced lane change algorithm with com- 
munication active. The simulation settings were set 
at 4400cars/hour load, speed limit of 120km/h and a 
transmission range of 100m. 

During the simulation the message propagates 
backwards towards position and, with the advanced 
algorithm, the location of the lane-change also re- 
duces. When the system starts to slow and traffic be- 
comes more dense, the lane-change moves right back, 
causing a slower build-up of congestion and a greater 
amount of free traffic, as shown by Fig. 4. This 
does place greater load on the opposite lane to the 
obstacle, but the reduction of stop-and-go behaviour 
negates this. In Fig. 4 the rapid reduction in position 
of most lane changes between 395-405 seconds and 
again at 475-500 seconds represents a period when 
the propagation of the message is continuous, and the 
periods of little change (of lane change position) are 
due to reduced propagation of the warning message. 
The initial peak of lane change position between 0- 
35 seconds represents the initialisation of the system, 
that cars can change lane very close to the obstacle 
due to the road being less loaded. 

4.3 Transmission Method Experi- 
ments 

In this experiment the available transmission meth- 
ods are tested with the new algorithm, to see how 
they affect the overall congestion in the system. The 
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Figure 4: Chart showing location on the field of lane 
changes with and without communication for exper- 
iment B 



following figure shows a simulation run until conges- 
tion is present at the origin of the field (i.e. position 
= 0). The simulation is stopped when the congestion 
reaches the origin as after this point the algorithm is 
not affecting the traffic. The values represent the pro- 
portion of cars leaving the field in relation to the cars 
entering ( CarsExiUng \ rpj^j indicates how vehicles 

^ \ Cars Arriving J 

are flowing through the system, where an increase of 
the gradient represents free flow and a decrease rep- 
resents congestion. 

The models shown in Fig. 5 are simple flooding, 
where the message is rebroadcast just once, edge de- 
tection which is explained in section /// — A and 
distance detection, which is a different probabilistic 
method and a mixture of edge and distance detection. 
These models are all running in the simulation, but 
the mixed offers the best simulation of a real epidemic 
protocol. 

As can be seen from Fig. 5 the edge detection 
method alone offers little improvement over no prop- 
agation, and the simple flooding and distance detec- 
tion methods offer a good initial advantage (0-200 
seconds) but then suffer very fast congestion build- 
up. The mixture of edge and distance detection al- 
gorithm, with our changes to the lane change model 
offers excellent results keeping near free flow until ap- 
prox. 420 seconds, when the network then slows and 
starts to congest, but this takes longer (approx. 250 
seconds from the first slowdown) than the other al- 
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Figure 5: Comparison of message propagation 
methodologies in experiment C 

The addition of this propagation method and 
the changed algorithm prevents several congestion- 
causing situations to occur. The main situation 
avoided is that vehicles are unable to change lane to 
avoid the obstacle and begin to slow down, but then 
do change lane causing the cars behind to slow. This 
cause has been seen to initiate the build-up of conges- 
tion and by earlier warning of the obstacle the cars 
can change lane at a high velocity. Another factor of 
the system is that when the congestion is initiated, 
the cars will fill up behind the obstacle, unable to 
change lane. With the adapted algorithm the extra 
incentive to change lane means that the opposite lane 
fills first and so traffic can still move, increasing the 
time before the whole system becomes congested. 

4.4 System Velocity 

The average velocity through a system is of great im- 
portance. If a higher average velocity can be achieved 
the throughput will be higher than if there is much 
slowing of traffic. The following two figures show the 
average velocity calculated for intervals of 10 metres 
on the X axis and an interval of 30 seconds across the 
y axis. Each point represents the average velocity at 
that time/position interval. In both figures there is a 
noticeable slowdown as the vehicles pass the obstacle. 
This can be accounted for by the IDM attempting to 
retain a minimum safe distance between vehicles. 

Fig. 6 shows that after an initial even velocity 
through the field, congestion begins to build up at 
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Average Velocity Map with No Transmission 



Average Velocity Map with Transmission Active 



Average Velocity 



Average Velocity 




Figure 6: Average velocities across the system with- Figure 7: Average velocities across the system with 
out transmission active transmission 



the position of the obstacle between 100-200 seconds, 
which causes a slowdown further back to position 0. 
By time 330 seconds the congestion has reached posi- 
tion and the average velocity falls from 20-25ms~^ 
to 0-5ms^^. 

As can be seen in Fig. 7, there is a uniform aver- 
age velocity before and after the obstacle during the 
whole period of the simulation (10 minutes). This 
enforces the results from the other simulations and 
proves there is a better flow of traffic through the 
network, as well as a reduction in the build-up of 
congestion, when effective transmission of the road 
condition occurs. 

We note for both figures there is a spike in velocities 
(between time 0-10 and position 1200-1400). This is 
the period when the first cars are leaving the field. As 
they have no cars in front they can accelerate up to 
the full speed limit unhindered. To remove this arte- 
fact future simulations will have a 'warm-up' period, 
with low traffic load, that initialises the field. 



5 Conclusions 

This paper has presented a simulation of a specific 
road condition, that of an accident blocking a lane on 
a dual carriageway. The simulation uses the coupled 
approach to mobility modelling and network simula- 
tion in a single process. The models and algorithms 
that represent the vehicles and network traffic have 



been implemented according to well-known and stan- 
dardised models. We have shown that by adapting 
the algorithms when information about the accident 
is received via wireless transmission, we can reduce 
the build-up of congestion near the obstacle and im- 
prove the network throughput, both in terms of quan- 
tity of cars and average velocity. 

The various algorithms we tested achieved overall 
improvement in the majority of cases. In some sim- 
ulations the improvement was not only in the pre- 
vention of congestion overall, but by also keeping 
a consistent average velocity through the network, 
which helps to reduce the effects of stop-and-go traf- 
fic and smooth possible congestion 'waves' that em- 
anate from the source backwards. The driver model 
and lane changing algorithms come from highly vali- 
dated sources, and so the adaptions we have made are 
highly realistic and can show the effect of even simple 
changes (as in the brute force addition of a value to 
MyAdv in section IV — C) . In order to fully test our 
algorithms we ran numerous tests with a wide vari- 
ety of parameters, in order to test for any transient 
or artifactual effects. From these repetitive runs we 
established that most effects were long-lasting and 
that where those were transient, this was only due to 
a traffic load that was impossible to prevent conges- 
tion (as corroborated by control tests) . 

In the common situation where the obstacle is tem- 
porary (i.e. a vehicle malfunction), any reduction in 
congestion build-up allows for the obstacle to be re- 
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moved, before the velocity of all vehicles behind the 
obstacle drops to zero. In more complex roadways 
the advanced warning could also lead to a change of 
route, so drivers can avoid the section of road where 
the obstacle exists. 

In the size of field simulated here we are between 
the microscopic and macroscopic scale of simulation, 
which is achieved seamlessly by the use of a coupled 
model of simulation. The tool we performed the sim- 
ulations with was lightweight and so wc could easily 
implement new algorithms and protocols. In order to 
run more complex networks we would require a more 
complex simulation engine for vehicle traffic. With 
this increase in complexity the field size will increase 
and therefore a more powerful network simulator is 
required. The proof of concept that this paper pro- 
vides will lead to further work in this field, including 
the use of parallel and distributed computational re- 
source. 
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